A Fast Algorithm for MacMahon's Partition Analysis
نویسنده
چکیده
This paper deals with evaluating constant terms of a special class of rational functions, the Elliott-rational functions. The constant term of such a function can be read off immediately from its partial fraction decomposition. We combine the theory of iterated Laurent series and a new algorithm for partial fraction decompositions to obtain a fast algorithm for MacMahon’s Omega calculus, which (partially) avoids the “run-time explosion” problem when eliminating several variables. We discuss the efficiency of our algorithm by investigating problems studied by Andrews and his coauthors; our running time is much less than that of their Omega package.
منابع مشابه
MacMahon's Partition Analysis: The Omega Package
In his famous book “Combinatory Analysis” MacMahon introduced Partition Analysis (“Omega Calculus”) as a computational method for solving problems in connection with linear homogeneous diophantine inequalities and equations. The object of this paper is to show that partition analysis is ideally suited for being implemented in computer algebra. To this end we have developed the computer algebra ...
متن کاملON RECENT CONGRUENCE RESULTS OF ANDREWS AND PAULE FOR BROKEN ifc-DIAMONDS
In one of their most recent works, George Andrews and Peter Paule continue their study of partition functions via MacMahon's Partition Analysis by considering partition functions associated with directed graphs which consist of chains of hexagons. In the process, they prove a congruence related to one of these partition functions and conjecture a number of similar congruence results. Our first ...
متن کاملA partition-based algorithm for clustering large-scale software systems
Clustering techniques are used to extract the structure of software for understanding, maintaining, and refactoring. In the literature, most of the proposed approaches for software clustering are divided into hierarchical algorithms and search-based techniques. In the former, clustering is a process of merging (splitting) similar (non-similar) clusters. These techniques suffered from the drawba...
متن کاملA simple algorithm for solving the Volterra integral equation featuring a weakly singular kernel
There are many methods for numerical solutions of integral equations. In various branches of science and engineering, chemistry and biology, and physics applications integral equation is provided by many other authors. In this paper, a simple numerical method using a fuzzy, for the numerical solution of the integral equation with the weak singular kernel is provided. Finally, by providing three...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 11 شماره
صفحات -
تاریخ انتشار 2004